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(i) 
ABSTRACT 


We say that an interpolation problem corresponding to an incidence 
matrix ES with k rows and n_ columns is poised if for any given k dis- 
tinct real nodes, a unique algebraic polynomial of degree n-l exists satisfy- 
ing n given data on the k4nodes. In Chapter I, we generalize a result of 
Prof. I.J. Schoenberg and show that all interpolation problems corresponding 
to A-H-B matrices, weakly quasi-Hermite matrices and conservative matrices are 
poised if and only if the matrices satisfy Polya condition. We also ance that 
q-H¢ A-H-B C weakly q-H = conservative matrices. A simple lemma that the 
horizontal union of poised matrices is poised, plays a fundamental role in the 
proof. Some general examples of non-conservative matrices which are poised have 
also been discussed. 

In Chapter II and III we take k =n and consider the nx 2n matrix 
Bae whose first and third columns consists of 1's and all other entries are 
zeros. The interpolation problem corresponding to this matrix is the one initi- 
ated by P. Turan and J. Balazs as the so-called (0,2) interpolation problem and 
is not poised. In Chapter II we take the nodes to be the zeros of Legendre poly- 
nomials and in Chapter III we take the nodes to be the zeros of Jacobi poly- 


nomials. We obtain in each case the explicit forms of the interpolatory poly- 


nomials and study their convergence properties. 


Lastly Chapter IV is devoted to the study of an interpolatory problem 
which seems to have been first studied by J. Balazs. Here we take the nodes to 
be the zeros of Jacobi polynomials Baril? (x) and obtain a convergence theorem. 
For a= 0, our result is stronger than that of J. Balazs, since under weaker 


hypotheses we are able to obtain the convergence for a bigger class of functions. 
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INTRODUCTION 


i= Let n and xk _ be natural numbers and let E = (ce,,) 


Wen lee ene enk.e 1 @ OL, veces fei), be a matrix with k” ‘rows and 


n(n > k) columns having elements xe = 0 or 1 , which are such that 
) C44 =n and no row is entirely composed of zeros. Let 

i,j 

Ci 1) x1 < X, < < x 


be increasing reals and es = (i) ley, = 1}. The reals x, and the 


"incidence matrix" ES describe the interpolation problem 


(1.2) PD (,) = ye , for (1,4) ¢ en 


(j) 


where y,;" are prescribed and the problem is to find the polynomial P(x) 
of degree < n-l , which satisfies the condition (1.2). If yi? = 0 for 
Clots es then the problem (1.2) is the homogeneous interpolation problem. 
In 1906, Birkhoff [4] treated this kind of general problem of interpolation. 
Following Schoenberg [27(1)] we shall call this the Hermite-Birkhoff (H-B) 


problem. 


2. Examples. Some special cases of this problem are given by the follow- 


ing. 


(1) Lagrange Interpolation: In this case we have c¢, #=1,i#1,2, ... k; 
wagrange tnterpolatr.on 15 


eee 0, j 2, Uh 98 1427 Plenk), 


(2) Hermite Interpolation: If dj» dp> +++ 4 are integers > 1, 


k 
Seis and ¢€ =1l, j=0, 1, --- agj-l, € ciel Ces ele Vi 


j=1 1j a 


i=1,2, ..., k , we have Hermite interpolation. 
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(3) Abel-Gontcharoff Interpolation [5]: In this case we have rye 1 


and €,,= 0, i¢ j. 


(4) Quasi-Hermite Interpolation (q-H) (Schoenberg [27(1)]): In this case 


we require for i = 2,3, ..., k-l that 4 = 1, implies mae = 1 


ee hs ei 


(5) Lidstone Interpolation: In this case k= 2, n= 2m and 
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(6) Taylor Interpolation: Here k= 1 and ae mel for 54° O ele wey Nols 
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(7) Generalized Lidstone Interpolation (Poritsky [22]): In this case n = mk 


and 


UG Bs a } m-1 


™ 
a 
Qa 
I 

i 
fend 
p- 
Fh 

| om 

il 
Re 

w 
N 
ww 

xy 

Ci 

WW 
2 
yr 
2 

i] 


Oaks eees m-l. 


i=) 
}- 
Fh 
i 
i] 
S 
ww 
NO 
ww 
. 
a 


3; jerk, 2 


(8) Generalized Abel-Gontcharoff Interpolation (Németh [16]): Here if 


Po» Pyo sees Py are positive integers, Po + Pi hr is P(m) , 
P(-1) = 0, P(k) =n, then we get a generalized Abel-Gontcharoff interpolation 


by considering the matrix EN where 


if for, & 
€ 
oie wea rere 1 


P (m-1) 


P(m-1) + 2; ..<, PQm) ‘and j 


Fiend) bel 5: aon pe he) 


Pime-L) + 1,...5; rim) and 3 
m= 0,1, eoeg n-l. 
3. Poised Interpolation Problems. Set 


k 
mn = ) Eas and i = 5 m, p=0,1, ... n-l, M = pk. 
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Definition 1. A matrix ES has the Polya property (or property P) if 


Cael) ae 8 prl/ (for, all’) pj poaigy1s.es ,n-2. 


An interpolation problem (or equivalently the matrix BS) 
is said to be n-poised if the problem (1.2) has a unique solution for all 
p> sees XH satisfying (1.1). In other words a matrix 


ES is not poised if there exists a set of k distinct real numbers 


choices of Xj» x 


xX, < xX, < ... < x, for which the homogeneous interpolation problem 


1 2 k 


; k pers 
corresponding to the matrix EO has a non trivial solution. The necessary 


and sufficient condition that the interpolation problem (1.2) be poised is 


that 
i 
a is 
(3.2) A= || det Zoyr fo, 


for every set of real numbers satisfying (1.1), where v = 0,1, ..., n-l 
indicates a column and to each (i,j) «€ es corresponds a row of the 


determinant. The non-vanishing of A is a necessary and sufficient condition 


4 8 are complex numbers. The interpolation 


for (1.2) to be poised even when the x 


problem corresponding to the matrix E defined by 
13.040 
3 
E3 =1010 
100 


is not poised. For if xX» = > (x, + X) then the quadratic polynomial 

P(x) = (x-x, ) (x-x,) satisfies all the conditions of the homogeneous inter- 
polation problem (1.2) without vanishing identically. All the examples in §2 
except (4) are poised interpolation problems. For (4) Schoenberg [27(1)] proved 


the following: 


Theorem 1. A q-H interpolation problem is n-poised if and only if ES has 
property P. 
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7. 
Theorem 1 is a generalization of result of Polya [18] who takes k = 2. 


Many authors [27(2)], [37] have considered the problem of Lidstone 
interpolation. The Lidstone series for a function f(z) has the form 


(3.3) £(z) = f(1) Ny (2) + £(0) Ny (1-2) .s fy (1) \, (2) + £'(0) A, (1-2) 7 ee 


where Nf) denotes the polynomial of degree 2nt+l determined by the relations 


(3.4) Ny (2) Zz A 60) = AO) = 0 


(Hews legis) s 


Nn (2) (z) 


Uy 
Widder [37] has established a necessary and sufficient condition for the repre- 
sentation of a real function by means of an absolutely convergent Lidstone series. 
Since we are not concerned in the present work with the problem of representa- 

tion of an entire function by a sequence of polynomials corresponding to a given 


poised matrix, we shall not dwell on the subject any more. 


It appears that close connection exists between these problems and 
some results of [12], [13], and [14], but we do not wish to pursue this relation- 


ship here for want of specific results. 


4. Non-poised interpolation problems. A study of interpolation problems from 


a different point of view was first initiated by P. Turan and his associates 
[31], [2] in the special case when the values and the second derivatives are 
prescribed on the zeros of mx) = (y25eh Pi-1%)» where P -1 6 is the 
Legendre polynomial of degree n-1l. More precisely they solved the interpola- 


tion problem described by the following incidence matrix 
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where k =n _ and Xj» x ee x are the zeros of TO) Po ran 


p.m 
called this type of interpolation (0,2) interpolation. It turns out that 
(0,2) is an example of non-poised interpolation problem. They also 
resolved the problems of explicit representation and of uniform convergence 


[2(1,2)]. As an application of this type of interpolation they established 


the following results [2(3)]: 
Theorem 2. Let n be even. If for a polynomial Q n-1 of degree < 2n-1 , 


(4.1) Se pecouueyl ©: Wp pi ea [EUR Rae Nas COs a BAT ar 


then for -l x le we have 


(4.2) 1a, 7) | <r nat+23 

and 

(4.3) |Q! (x) | < a n/2 A+ ae ni/2 B 
: 2n-1 — ¥ 


To get a proper perspective of this theorem we observe that on applying 
Markov's inequality to (4.2) we have 1Q5 4-1 ©) | kone na A+ i n B_ which 


shows that (4.3) gives a better inequality than the above. 


The idea of (0,2) interpolation was extended to (0,1,3) and 
(0,1,2,4) by A. Sharma and his associates [26(1)],[25(3)]. For the complete 
literature on this type of work we shall give a chart below, using the following 
notation: 

A: The problem of existence and uniqueness 

B: The problem of explicit representation 

C: The problem of uniform convergence 


D: Application to inequalities as in Theorem 2. 
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5. An analogue of a Problem of J. Balazs. 


In [3]. J.Balazs investigates the interpolatory polynomial 


Q, 0) of degree 2n which satisfy the following conditions: 


Grr Qo) = Wy; » [o (x) Q, Col, -, y.) » vEl,2,..., n, 
Vv 
BC (eeeje tg 5-1 
and 
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where x, (v=1,2, ..«.,n) -are the zeros of PL) (x) (a > -1) (the ultra 


spherical polynomial of degree n), y , y,, are any preassigned values 


Vv 
o(x) is a weight function and & (x) is the fundamental polynomial of 
Lagrange interpolation. We shall call this Balazs type interpolation. He 


proves the existence and uniqueness of these polynomials and establishes 


the following convergence theorem: 


Theorem 3 (J.Balazs). Let f (x)be a continuous function in [-1,1] and let 


fx)ee Lip i, Wels 2, erurther, let se f(x.) and va = 0 (a) (1-x2 $079) /? 


then the sequence of polynomials Qo) converges uniformly to f(x) in 
-l+e<x< l-e, 0< ce <1 (e being arbitrary fixed postive number). 


He also shows that there does not exist a polynomial Q,&) of 
degree < 2n-1 satisfying only (5.1). Therefore the condition (5.2) is 
necessary for the existence of polynomial Qo) of degree 2n. In 
[19(1,2)] we have also made similar investigations in the case when the 
nodes are the zeros of HO) and Tyco (x) (a > -1) , where Ho) and 


akey are su Hermite and Laguerre polynomials respectively. 
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6. Summary of the thesis. In Chapter I we introduce the notion of horizontal 
union of incidence matrices ES and ES and define the class of simple 
matrices. Incidence matrices which Jats sty polys condition or (P) condition 
of §3 and which can not be expressed as the union of two or more such matrices 
are called simple. We introduce the class of A-H-B matrices as the hori- 
zontal union of matrices each of which is q-H and satisfies (P) condition. 
Our results of Chapter I depend upon the fundamental lemma that the horizontal 
union of two poised matrices is poised. Thus all A-H-B matrices are shown 


to be poised which generalizes the result of Schoenberg [27(1)]. 


We further extend the class of A-H-B matrices by introducing 
simple weakly q-H matrices. This definition is rather complicated and we 
refer to §4 of Chapter I for details. It turns out that the class of A-H-B 
matrices are strictly contained in the class of weakly q-H matrices. We 
give a characterization of weakly q-H matrices and show that every simple 


weakly q-H matrix is poised. 


Lastly we introduce the class of conservative matrices which coincides 
with the class of weakly q-H matrices so that every conservative matrix 
satisfying (P) condition is poised. We close the chapter by showing that 
there are matrices which are not conservative and are still poised. We 
also show that the results of Poritsky [22] about the existence and explicit 
forms of his interpolatory polynomials are immediate from our Theorem 1.3.2 
and the fundamental lemma 1.4.1. Also the results of Németh [16] follow 
from these same. A few remarks on trigonometric interpolation are meant to 


throw some light on an area of open problems. 


{sanosittod, te nokszon eae 


noksibnos (7) x0 ano | 0 | 
asottssm dove stom ro ow} 20 dalle « as — sd Jor ass dokdw b 

~irod aft es esotisem G-H-A To eaalo siz soubortat oW .olqmte babi : 
smotitbaos (4%) astiettee bag Hp et dotiw to dose eeotriam to coo ea 


: 


i 


-[(L)8S] gxedmeodis? io stivest ads vosh arenes dokdw beatog << 


Isjoostiod edt 3843 smmel [s2asmpbay? afd aoqu busqeb I te3qei5 to e100 a 
nwore sus esckrtem @-H-A Lis eudT .beatog eb esotsiam beatoq ows to siokay 


Sttovbotint yd essivism 8-H#-A to eesio ot bastxs rsdizut sW | nf 

ow bas betsotiqnon tedts1 et mohstnt tab aidtT -e9ohts sam H-p yiseow oleate f 
G-H-A io aeslo oft tadd tue aniws 31 Prey eer r ese to m oF ie 
sW .asoiziam H=p vibleew to aesio odd nt Pa vsotre aa my 
siqnie yisve jad3 wode hrs asoiijam * yviisew to solsextresoatedo 8 
“bgatog) ef xiaden H-p 


45 


sn 


oe 
esbiontos dotiw scieadenaes pepe 30 eesio. sis sala oe ay sw else. sl 


xitivsm paddies “reve ted? ‘ba eso badam' Hep thie’ | is gt 
ted gniwode ya xesqado edd esols oW -baakoq, ef moti tbaos (@ galet 

aw sbeaitoq Live ex bis evisevrsacco soc 918 folly sebtian 0 | 
thatsjon heel stn SH NAR fo : ‘stuns se = 


Saenle 
“ i J : 
wt “ re’ 4 “aad aa ns FA dae ec 
aM . a 1 ti *! : he gt | 
\ yr oe ¥ : i me te 
; ; : | i ; LY Mi 


Chapter II and III are devoted to a study of non-poised problems. 
In the second chapter besides the existence theorem we establish results 
concerning the explicit representation anduniform convergence for inter- 
polatory polynomial Sox) on the zeros x (Nm2,) 2 #058 REL) Mot PO) 
(where P Os) is nie Legendre polynomial) satisfying the following con- 


ditions: 


S_&) a and s&s) = B F2(H=2 , ARE, *HTTLIPF 


where a. and es are any preassigned values. For the convergence of the 
sequence of polynomials S_&) we require that f"(x) « Lipu,u > .. 
Our theorem can be compared with that of Saxena [25(2)] who proved the con- 


vergence theorem under similar conditions. 


In Chapter III we investigate the interpolatory polynomials RO) 
2 (a,-a) 
on the zeros x (v=0,1,.0<3; ntl) of (1-x") Be (x) (a > -1) (where 


Bear (a) is ase Jacobi polynomial) such that 


oY) > (v= Cel. eee n+1) 


ROS) = 
and 


RU) = B ; Cae Fe 


In this case it is interesting to observe that the interpolatory polynomials 
exist for both n odd and even. We have succeeded in proving the uniform 


convergence only for B S, although the existence theorem holds for 


a 
io as 1. POL. 6G =< R Os £) converges to f(x) uniformly for 

gee a, SL ae SL (ce being an arbitrary fixed positive number) 
when f(x) e« Lip u (yu > =) - Elsewhere Pay) we have shown that if a = 0 
and n is even then R (x5 £) converges to f(x) uniformly on [-1,1] when 


f(x) satisfies the Zygmund condition 
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convergence theorem for other values of a due to the fact that we come 


in [-1,1] and [6,,| a We could not prove the uniform 


across a hypergeometric function for which a simple value seems to be known 


only for a= + and a=0O. 


Chapter IV deals with the study of Baldzs type interpolation 
problem on the zeros of Ba Gila . We investigate the polynomials RO) 
of degree 2n which satisfy conditions (5.1) and (5.2) with weight function 
o(x) = (1-x) (10) /2 (14x) (r-a) /2 (a > -1) . We prove that there exists a 
unique polynomial of degree 2n for all n 31 and also prove the uniform 
convergence theorem under the condition that f'(x) e Lipu,u>O. A 
comparison of our convergence Theorem 4.2.2 with that of Baldzs in §5 above 
shows that under the weaker condition Ya, = o(n?!*) (tax, O79) /? rte yo C03) /2 


we have a larger class of functions for which uniform convergence is available. 


Remark. It has been brought to my notice that some interesting results and 
conjectures on the subject of (0,2) interpolation on equidistant nodes have 
been obtained by T.S. Motzkin and J. Dyer. Since no reference to this work 


has been available it has not been possible to report on them here. 
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CHAPTER I 


ABEL-HERMITE-BIRKHOFF INTERPOLATION 


1. Introduction. Recently I.J. Schoenberg [27(1)] has given an inter- 
esting generalization of a theorem of Polya [18] which deals with an 
interpolation problem on two ee ed KX, < Xo < -+- < K are k nodes, 
I.J. Schoenberg introducrs the term "quasi-Hermite" interpolation when the 
interpolation is of Hermite type on all points except perhaps x) and xy 
His result gives a necessary and sufficient condition for a quasi-Hermite 
problem to be posied. His method of proof depends on the existence and 
uniqueness of Abel-Gontcharoff interpolation, which is not itself of quasi- 
Hermite type. The object of ents chapter if to generalize the result of 
Schoenberg and to define certain classes of poised interpolation problems. 
We have not succeeded in characterizing all the poised interpolation problems, 
but by introducing the notions of A-H-B (Abel-Hermite-Birkhoff) matrices, 
weakly q-H matrices and conservative matrices, we are able to characterize 
large classes of poised problems of interpolation. 

In 82 we give the preliminaries and definitions. 83 is devoted to 
a study of A-H-B matrices. In §4, we introduce the class of weakly quasi- 
Hermite matrices and prove our main result. In 85, we introduce the notion 
of conservative matrices and 86 is devoted to the proof of some theorems for 
matrices which are neither weakly q-H nor conservative. In 86, we also © 
formulate a conjecture based on our earlier theorems. We devote §7 to show 
how the results of Poritsky [22] and Németh [16] are special cases of our 
theorems. Lastly in 88, we make some remarks on trigonometric interpolation 


but it appears our results do not extend naturally to this case or to general 


Tchebycheff systems [30]. 
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2. Preliminaries and definitions. 


Let k,n be natural numbers and let BS = Sy ee aes ABQ Loess Om) 
be (k,n) matrix where ¢,, = 1 or 0O and he eee = nN. wy Let 
1j 1J 1J 
; ek : a. 
Xp < XS eee SK be increasing reals and let i (Gi) le, m1}; 


k 
ie eee) tx, and the incidence matrix ES describe the interpo- 


lation problem (1.2). We shall suppose that our given matrix ES has no 

row consisting only of zeros [In the next section we shall consider the de- 

composition of ES into submatrices which will not be required to satisfy 
n 


this requirement]. 


Definition. For any natural number s > 1 , the matrix ES will be called 
q-H if it has the following property: 


(172.4) cig slho,mihima2,in- cheksbineimplies Eig! Fnbt fore Qurther< j . 


We refer to 81 of the introduction for the definition of the Polya property. 


Pea fom 25 le pum) 0.1/3 on-1 es 


Set Z = {x ley, = 


Ie 
Then an equivalent way of stating that BS is q-H is that 


(142.2) ZneriZy news? iZ 


The matrix for Abel-Gontcharoff interpolation is the unit 
matrix and does not satisfy (1.2.1) or (1.2.2), but the problem is poised. It 
is easy to construct other examples of incidence matrices which do not satisfy 


(1.2.1), but for which the corresponding interpolation problem is poised. 


For example if /?, 000 
nf 4-7 oh. 
4 0100 


WF A 0 


gibi 


(int seegleOet pale. ae 4 aat hdlndiecds 


. 2 ub WEE Stocees).. 
» the aan Yel brs elsor guissgtoat 5 sian 


-oqisiot 9d9 sdiyse5b 4 xktsem sonsbiont 903 bas Aas 
on usd 3 xitaem sevig S¥o Jsil2 secqque italia dah? 8.0) ae 
-9b sd¥ rebteno> liste ow aottose 3x80 ens oF] 20798 to ylno ga gatvele 
vieties of bertupsi sd gon [ftw Aotdw sang x6 deel 


tb 20 t0% Lm oye, a Aaa SE il ll 
-x2aegozg syloi sz te aotsiniiteb 9d3 101 notioybo1jot sd3 Yo Lé of 28) 


: if we . 
« Tete gee eg he @ GG FHd yca ek . fe 3|,x} = .S 3s2' aad 


, tend at - H=p at = jsq3 sntiete sm tana li 


+ att ane a 

imu st ak sotseloqzasat Yorssissnod-LodA 103 PREP eyed | 
aq saaalanhasbdlahehlivbaldcsity Agia | 
vietise 30m ob dotdw « : 


__baetow sailed nods 


~L4 3- — 


then the determinant A = -12(x, - X5) #0. So the problem in this case 


is poised but the matrix EB, is,not, q-H. 


3. Horizontal decomposition of matrices. 


Definition. ES will be called horizontal union of matrices ED 
pi 


(i = 1,2, ..., r), symbolically 


k k k k 
(LE B75, >) 2, @ .... © rp? 
1 2 T 
pie ES can be decomposed into blocks of submatrices A for which 
i 
Close) Mp cl = Date 


It may be observed that P, can be less than k . 


If each Aa is also minimal in the sense that it does not have further 
i 
decomposition into submatrices satisfying (1.3.2), we shall say that the 
horizontal decomposition 
Ke k k 
FT 1p, ®... &© rep 
is maximal. It is easy to verify a maximal horizontal decomposition is 


unique. For example if 


00010 
4 10000 
ES = 
eaaeayactr 
00100 
then 
00 0 1 0 
, 10 0 00 
Ea 10|] ©] o ® 10 
00 1 00 


is a maximal decomposition while 
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is not a maximal decomposition. Also the operation of union is associative 


but not commutative. 


Definition. If nk = gx Gaile 2 nk 
Same eco: oo ctmaam i = Py cD 
r 
k k k 
Be ee ©... @ a 
s 2 
we shall say that ES % FS Pies. ae, at). is auparmutatzonvon. Cli4 ...,° 5) 


This definition gives an equivalence relation. The reflexitivity and symmetry 


are obvious and transitivity follows from the fact that permutation is 


transitive. 
100 ica 
Thus 1.00 4.0] 
001, \1 00, 
100 ds Oa o cbal 
and OL 50aTs ATO OV. O00 av sae 
001 G:Oed 010 


In fact it is easy to see that among all (3,3) matrices there are 15 A-H-B 
matrices and when they are divided into classes by means of this equivalence 
relation there are seven classes which contain 1, 1, 1, 2, 2, 2, 6 elements 
respectively. The 7 equivalence classes in this case can be given by the 


following seven matrices each representing the class to which it belongs. 
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Definition. A submatrix of ED is called p-reduced if it is obtained from 


ES by removing its first p columns. 


Definition. ES is called A-H-B if there exists an integer r came? such 


that (1.3.1) holds where ED PLemmede Or ot Le seek 
i 


We shall now give a characterization of A-H-B matrices. 


Theorem 135 14° A matrix ES is A-H-B if and only if the following 


property is true. 
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Eroot.. If ES is A-H-B let the maximal decomposition of ES be given by 
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Thus the (q-1) column belong to 6417 which is q-H. Hence property 
Iu P54 
(Q) is true. This proves the necessity of condition (Q). 
Assume that property (Q) holds. If fe orl. +Or all p , 
p = 0,1, ..., n-l then each column has only one non-zero element and since 
by hypothesis ES has no rows consisting only of zeros it follows that 
k =n _ and ES is obtained from a column permutation of the identity 
matrix 1. Hence ES is A-H-B , since each column of the identity matrix 


is**q-H’. 


LE ae DiieeLoresil eps, pt U,l, goey NZ 4 Ene 
M2 = M4 =n and therefore by property (Q) the matrix ES is q-H and 


hence A-H-B . It therefore remains to discuss the case when there exists 


integers Py> Pos ees Py such that 


A 
we _ 4 — 
Cras) Mp (a)-1 eee es Lose YF > L Py P(A) 
i=1 
and 
ia hace fl) He eedtTh. tOrrer CAS ausiPirinpwe= i ,) CAsevl 5.6, °r—-l) + 


Because of (1.3.4) and property (Q) the matrix of columns beginning from 
th ou th 
(Pp, +p, +... + P,) toe ) p,=1) (inclusive) is a q-H matrix 
al 
(A =1, ..., r-l) . Hence ES in terms of q-H matrices of the required type. 


Hence ES is A-H-B which proves the theorem. 


Theorem 1.3.2. An A-H-B matrix ES corresponds to a poised interpolation 
problem if and only if the matrix ES satisfies Polya's condition (P). 


The proof of this theorem will follow as a consequence of a more general 


Theorem 1.4.1 which we state and prove in §4. 
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Theorem 1.3.3. If ES and FS are -H matrices satisfying condition (P) 


and if their maximal decomposition do not have more than two components then 
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ES % Fa implies ED = o : 


Proof. ce ES and FS are q-H and if they have no components, then it is 
obvious that gx ~ rk implies gx = re : 
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is q-H , then Fo is not q-H . Since the decomposition is maximal, 


M Py and therefore the last column of gx consists either only of zeros 
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or has only one non-zero element. This non-zero element can not belong to 
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This completes the proof of the theorem. 
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The theorem is not true if EO and FO have more than two components 


in their maximal decompositions. For example 
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The theorem is not true if ES and FS are A-H-B. For example 
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/100 rt 00 

010 2 \° ‘ES Valet 

cine 0 \1 0 
and 

001 00 1) 

100} = 4) |0 

CeO 10 0 


are A-H-B and equivalent but are not identical. 


4, Weakly quasi-Hermite matrices. 
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Definition. We shall say that a matrix ES is simple if ES has the following 


property... For alljgi4,., 0 «js .n—-2 , either uM Sa) eT M mE fs oo ae 


Definition. A simple matrix ES is said to be weakly q-H if it satisfies the 
following conditions: 


(i) ES satisfies condition (P) 
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Definition. A matrix ES is said to be weakly q-H if it is the horizontal 


union of simple weakly q-H matrices. 
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A matrix ES is said to be weakly quasi-Hermite if the following property is 


true: If there exists integers p and q, p<d, Beet =p and Bh “le 


fon abbeahizy pf<chndiqcha and Me = qtl then 


zd i bet 


j < 4 a 
Sep halnkw esit. | Sepa Te eee Em Dita ree Rae 


For example 


i 0-100" /000100\ 
z - | 10000 ai ef s C-TPGSSo 
ie 1000 e102 020.0 
00010 | 100000 


are weakly q-H , but not q-H and are not A-H-B . 
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We are now in a position to make the following observations: 

1. Every q-H matrix is weakly q-H . 

2. Every A-H-B matrix is weakly q-H. 

3. Every weakly q-H matrix satisfying Polya's condition (P) can be written 
uniquely as the union of a finite number of simple weakly q-H matrices. 


We shall prove the following result. 
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Theorem 1.4.1. A weakly q-H matrix ES is poised if and only if Polya's 


The necessity of condition (P) has already been proved by Schoenberg and the 


same proof is valid in this case as well. 


In order to prove the sufficiency of this condition we shall require 
the following lemmas. 


Lemma 1.4.1. If BS = F® (n = ptr) , FS ; = being incidence matrices 
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of poised interpolation problems, then EO defines a poised interpolation prob- 


lem. 
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The solution of the problem of interpolation with incidence matrix ES is then 
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Lemma 1.4.2. If ES is a simple weakly q-H matrix satisfying Polya's 


condition (P) and 4$(x) is a function such that 
Gj ny k 
p D(x.) ae(Wator (1,4). © eT 


then 66D (x) (q = 0,1, ..., n-l) vanishes in at least a -q distinct 
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points in 7 where by definition M4 “204 
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Remark. When EB is simple weakly q-H then A = A(q) < B = B(q) and 
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Corollary. Every simple weakly q-H interpolation problem is poised if and 
only if it satisfies the condition (P). 


Proof of Lemma 1.4.2. We shall prove the lemma by induction on q. If 
q = 0 then the statement of the lemma is true since My = 0. Now let us 
assume that the statement is true for some value of q, 0O <q <n-2 and 


prove the statement for qtl. By our induction hypothesis 6D (x) vanishes 
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This completes the proof of the lemma. 


Remarks. i NG My = 1, and the l-reduced matrix is A-H-B then the 


problem is poised. 


cae oe My atl ede © ar My a M, = Moy = a then the problem 


is poised if and only if a-reduced matrix is poised. 


3. Following is an example of a weakly q-H matrix which does 


not satisfy condition (P) 
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is an example of a q-H matrix which does not satisfy condition (P) . 


5. Conservative matrices. We shall call a set of successive 1's occurring 
k ‘ : 

in a row of an incidence matrix ED a sequence if it is neither preceded 

nor followed by a 1. We shall call a sequence of 1's occurring in an 

incidence matrix ES an odd or even according as there are an odd or even 


number of 1's in the sequence. 


Definition. A sequence of 1's occurring in an incidence matrix ES is said 
to be a Hermite sequence if its first element belongs to the oth column, 


Definition. A sequence of 1's occurring in the pee row_and beginning in the 
column of a simple incidence matrix BS is called a conservative sequence 
if either (i) it forms a Hermite sequence 
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We shall call an incidence matrix ES » a conservative matrix if it is the 


union of simple matrices which have only conservative sequences. 


Theorem 1.5.1. Every weakly q-H matrix is conservative and every con- 

servative matrix is weakly q-H. 

Proof. Suppose ES is simple weakly q-H but not conservative. Then 

there exists a non conservative sequence of 1's beginning in the es row 
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An equivalent statement of definition of weakly q-H matrix EY 
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tive then it is weakly q-H. Now we are in a position to state the following: 


Theorem 1.5.2. Every conservative matrix BS is poised if and only if it 


satisfies condition (P). 


Theorem 1.5.2 follows from Theorems 1.5.1 and 1.4.1. 
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at My = 3, then the only matrix is} 1 0 0 | which is still poised. 
0 0 
Le0F0 
Lt My = 2, then the only matrix which is not poised is 0 1*6 
1, 0.0 


which is not A-H-B. Thus if k= 3 and n= 3, the only poised 
matrices are the weakly q-H matrices which satisfy Polya's condition. 
This may lead one to believe that the only poised matrices are the 
conservative matrices satisfying (P). However this is not so. For 


example when k = 3 and n= 4 
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where Py + P3 + qy + qd, + qd, =n and do is even, then the matrix is 
poised. 


Proof. The associated matrix aaa obtained by replacing E in the 
first column by (1 0 ot is the union of two quasi-Hermite matrices 
satisfying Polya's condition and is therefore poised by Theorem 1.3.2. Hence 
there does not exist a non-trivial polynomial of degree n-2 satisfying the 


homogeneous interpolation problem of eae But there does exist a poly- 
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corresponding to the matrix 
(1 Oras 0 


0(1 Ue ee 


which satisfies Polya's condition. We shall use a known formula generalizing 
the Taylor's formula and is an expansion about 2 given points. This formula 


seems to be due to Obreschkoff [17] (See also P. Hummel and Seebeck [9]). 
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The proof is similar to that of Theorem 1.6.1 and is omitted. It 


follows from the above method of proof that if s is odd, the matrix E 
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is poised. 


This follows by taking P) = Po Tt +s- * = 2 in Theorem 1.6.3. It is 
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interesting that even this special case has been overlooked in the studies of 


Poritsky and of Németh. 
Theorems 1.6.1 and 1.6.3 can be further generalized as follows: 
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satisfying the following conditions: 


(i) Ponty has m non-zero entries only in the first column 
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and (ii) EY is either conservative or contains at most one non-conservative 
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even sequence in each row. Then the matrix ED is poised. 


The proof is similar to that of Theorem 1.6.3. Theorem 1.6.2 is 
not a special case of Theorem 1.6.4 since the matrix E of Theorem 1.6.2 has 


two non-conservative even sequences in the second row. 


Theorems 1.5.2, 1.6.2 and 1.6.4 lend support to the following conjecture: 


* Conjecture: A simple incidence matrix ES satisfying condition (P) is 
poised if and only if it has no non-conservative odd sequences. 


7. Applications. 
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has been treated by Poritsky [22]. The existence and uniqueness of these poly- 


nomials is an immediate consequence of our Theorem 1.3.2 since the incidence 


* This conjecture has been recently proved in one direction by Atkinson and 
Sharma [1]. 
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matrix of this interpolation problem is partitioned into blocks of 4q-H 


matrices. 


Németh [16] has considered a more general set up than that of 


Poritsky. For the details of his problem we refer to §2 of Introduction. 


This reduces to the case-of Poritsky when Pore Py et eee kK >> ange 
60) week(h) g-n oz (kx) . 
Cp) Met sr.) Reale EOL ee ee ma Fa 
0 1 k-1 
its Peake ee =p,=1, and x ) # x ) me. x ) » we get the 


Abel-Gontcharoff interpolation. The incidence matrix of Nemeth's general 


case is A-H-B and Theorem 1.3.2 applies. 
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It is known that 
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From this it can be easily shown that if ES is a Hermite 


matrix then it is T-poised. 


However it is not at once clear whether the same result is true 
for weakly q-H or even A-H-B matrices. It can be shown that Abel- 
Gontcharoff interpolation is not poised in the trigonometric case. The 
above questions can be asked for other Tchebycheff systems satisfying the 
Wronskian condition on a given interval (a,b). But our object here is only 
to pose the problem and not to suggest a solution. However it can be shown 
that there are matrices which are A-H-B and which satisfy condition (P) 


but are not T-poised. For example 
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CHAPTER II 


(0,2) INTERPOLATION ON LEGENDRE ABSCISSAS 


1. Introduction. Here we are interested in finding the interpolatory 


polynomials s_6*) of degree < 2n-1, where the values and the second 


derivatives are given at the zeros tae of POX)» the Legendre 
polynomial of degree n where Xo >? Xg P eee > Ki We note that the 


problem of existence and uniqueness of these interpolatory polynomials in 
this case is already solved by a more general theorem of J. Suranyi and 
P. Turan [31]. They have proved that these polynomials exist uniquely 
when n is even but for n_ odd there is in general no polynomial of de- 


gree < 2n-l such that for given a. and B : 
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If there exists such a polynomial then there is an infinity of them. 


When n is even we have the following representation for S68)! 
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Since S_(*) is a polynomial of degree < 2n-1l and R Cx) 
is a polynomial of degree < 2n+tl one can easily obtain the following 
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Here we shall prove the following convergence theorem concerning the 
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Hence from (2.3.19)-(2.3.24) we get the required result. 
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This completes the proof of the theorem. 
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CHAPTER III 


(0,2) INTERPOLATION ON JACOBI ABSCISSAS 


i In the literature on (0,2) interpolation (See [3] and [2]) all the 
authors have considered the case when the nodes are symmetrical. However 
Prasad and Saxena [20] investigated the interpolatory polynomials taking 

the zeros of x Lio) as nodes where Lo) is the Laguerre polynomial 

of degree <n. Except in [20] and (see below [35], the problem which involves 
the investigation of interpolatory polynomials when the nodes are unsymmetrical 
e-g., when the nodes are the zeros of EN aiaie. (se) the Jacobi polynomial of 
degree n) seems not to have been treated. A. Sharma conjectured in this 

case the same type of general theorem as that by P. Turan and his associates [31] 
in the symmetrical case. The proof of this conjecture given below fills to 
some extent the gap in the literature on (0,2) interpolation on Jacobi 


abscissas. 


The object of this chapter is to discuss the problems of existence, 
uniqueness for polynomials Rox) of degree < 2nt+tl for (0,2) interpolation 
when the nodes are the zeros of wy: ge) = w 0) = Beata) Cs) The uniform 
convergence has been proved only for a = 1/3. Two particular cases have been 
previously investigated: the case ao = 0 and n_ even by Prasad and Varma 


[21(1)], and the case a = + and n> 1 by Varma and Gupta [35]. 
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It turns out that in this case the polynomials are unique for both n_ even 
and for n odd. Obviously, Ro) is given by 
nt+1 


n 
(Seen) RO) = bo at. vr, Gx) + Lo B p(x) ; 


where x, Gx) and p,, (x) are given by Theorem 3.2.2, satisfying the follow- 


ing conditions: 
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For (3.3.10), (3.3.11). and (3.3.12) see Szego [32(1)] pp. 71. 
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6. Estimation of the fundamental polynomials of the first kind. 
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The proof of lemma 3.6.3 can be given on the same lines as lemma 3.6.1. 
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7. Proof of the Theorem 3.2.3. Due to uniqueness theorem we have 
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This completes theproof of the Theorem. 
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CHAPTER IV 


BALAZS-TYPE INTERPOLATION ON JACOBI ABSCISSAS 


1. In this chapter we consider the problems of existence, uniqueness and of 

explicit representation for polynomials: R fx) of degree 2n for (0,2) 

interpolation of Balazs type when the nodes are the zeros of w 08) = ene ay 
th 


the n degree Jacobi polynomial. We also prove here a convergence theorem for 


Rox) on the same lines as in [3]. 
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where & (x) is given by (3.2.5). 
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(4.2.5) oy hae = 


Let r(x) denote 2n-degree polynomial for which 


_0 if 
(a2256) r(x ) = 1 df 


j 
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We shall prove the following theorems: 


Theorem 4.2.1. If p(x) and (x are given by (4.2.1) and (4.2.2) respectively 
and as b are any arbitrary given values then there exists one and only one 
polynomial R&) of degree 2n which satisfies (4.2.3) and (4.2.4). The 
polynomial RCs) of degree 2n can be written in the form (4.2.9) where the 
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with 
(ae 2e12) Cexar d, ™ a(x) 
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‘ 2(1-x‘)* 
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tad w(x) x 
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From (4.2.11) and (4.2.13) one can at once see that (4.2.4) holds. 
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(1 <v <n). Then the sequence of polynomials R (xs £) given by (4.2.9) converges 
Poteormly to, f(x) in, -l +i¢ <x< l-c, 0 < ¢ < 1 (¢e being an arbitrary tixed 
positive number). 


Remark. If a= 0 and n is even the theorem is still ture. 


33 In order to prove Theorem 4.2.1 and Theorem 4.2.2 we need the following 
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+ 2{p'(x) w (x) + o(x) wt (x)} Q(x) 
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HG) eG) AG)] 
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where 
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2(1ax,) 140/20 Gx 


From (4.2.5) and lemma 4.3.1 , we have 
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This completes the proof of the lemma. 
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is a polynomial of degree 2n , such that (4.2.6) and. (4.2.7) are satisfied. 


Proof. With the help of (4.3.2) and (3.3.2) one can see easily that r(x) 
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Hence from (4.3.8) and (4.3.10) we have (4.2.7). This completes the proof of the 


lemma. 
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From (4.5.7), (3.3.6) and lemma 4.5.1 the lemma follows. 
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